import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class h_37 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.print("输入n：");
        int n=sc.nextInt();
        Boolean[] isLive=new Boolean[n];
        for(int i=0;i<n;i++){
            isLive[i]=true;
        }
        int countNum=n;
        int index=0;
        int count=0;
        while(countNum>1){
            if(isLive[index]){
                count++;
                if(count==3){
                    isLive[index]=false;
                    count=0;
                    countNum--;
                }
            }
            index++;
            if(index==n){
                index=0;
            }
        }
       for(int i=0;i<n;i++){
           if(isLive[i]){
               System.out.print("最后一个人"+i+1);
           }
       }

    }
}
